1

Polynomial time approximation schemes for class-constrained packing problems

Year:
2001
Language:
english
File:
PDF, 207 KB
english, 2001
2

Dynamic schemes for speculative execution of code

Year:
2003
Language:
english
File:
PDF, 224 KB
english, 2003
6

Flexible Resource Allocation to Interval Jobs

Year:
2019
Language:
english
File:
PDF, 726 KB
english, 2019
7

Exact algorithms for the master ring problem

Year:
2008
Language:
english
File:
PDF, 188 KB
english, 2008
8

Adaptive Source Routing in High-Speed Networks

Year:
1996
Language:
english
File:
PDF, 255 KB
english, 1996
9

Sum Multicoloring of Graphs

Year:
2000
Language:
english
File:
PDF, 176 KB
english, 2000
10

Self-organizing lists and independent references: A statistical synergy

Year:
1991
Language:
english
File:
PDF, 1.12 MB
english, 1991
11

There is no EPTAS for two-dimensional knapsack

Year:
2010
Language:
english
File:
PDF, 141 KB
english, 2010
12

Tight bounds for online class-constrained packing

Year:
2004
Language:
english
File:
PDF, 305 KB
english, 2004
13

Periodic scheduling with obligatory vacations

Year:
2009
Language:
english
File:
PDF, 565 KB
english, 2009
14

Multiresource malleable task scheduling to minimize response time

Year:
1999
Language:
english
File:
PDF, 90 KB
english, 1999
15

Scheduling memory accesses through a shared bus

Year:
2001
Language:
english
File:
PDF, 421 KB
english, 2001
16

On analytic modeling of multimedia batching schemes

Year:
1998
Language:
english
File:
PDF, 939 KB
english, 1998
18

On G-networks and resource allocation in multimedia systems

Year:
2000
Language:
english
File:
PDF, 238 KB
english, 2000
20

Approximation Schemes for Packing with Item Fragmentation

Year:
2008
Language:
english
File:
PDF, 336 KB
english, 2008
22

Minimizing Makespan and Preemption Costs on a System of Uniform Machines

Year:
2005
Language:
english
File:
PDF, 296 KB
english, 2005
23

Real-Time Scheduling with a Budget

Year:
2007
Language:
english
File:
PDF, 238 KB
english, 2007
24

Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs

Year:
2009
Language:
english
File:
PDF, 475 KB
english, 2009
25

Transactional Contention Management as

Year:
2010
Language:
english
File:
PDF, 465 KB
english, 2010
26

Disk load balancing for video-on-demand systems

Year:
1997
Language:
english
File:
PDF, 362 KB
english, 1997
27

Exploring wait tolerance in effective batching for video-on-demand scheduling

Year:
1998
Language:
english
File:
PDF, 408 KB
english, 1998
29

A note on generalized rank aggregation

Year:
2009
Language:
english
File:
PDF, 147 KB
english, 2009
32

Tight bounds for FEC-based reliable multicast

Year:
2004
Language:
english
File:
PDF, 272 KB
english, 2004
35

Multicoloring trees

Year:
2003
Language:
english
File:
PDF, 195 KB
english, 2003
36

Fast Information Spreading in Graphs with Large Weak Conductance

Year:
2012
Language:
english
File:
PDF, 326 KB
english, 2012
37

Local Labeling and Resource Allocation Using Preprocessing

Year:
1999
Language:
english
File:
PDF, 360 KB
english, 1999
38

Finding Large Independent Sets in Graphs and Hypergraphs

Year:
2004
Language:
english
File:
PDF, 179 KB
english, 2004
39

Minimal cost reconfiguration of data placement in a storage area network

Year:
2012
Language:
english
File:
PDF, 322 KB
english, 2012
40

Online selection of intervals and t-intervals

Year:
2013
Language:
english
File:
PDF, 331 KB
english, 2013
47

Real-time scheduling to minimize machine busy times

Year:
2015
Language:
english
File:
PDF, 287 KB
english, 2015
48

Partial Information Network Queries

Year:
2015
Language:
english
File:
PDF, 714 KB
english, 2015